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(54) Method and apparatus for error correction 

(57) Received data representing voice information 
is subjected to Viterbi decoding to correct an error in the 
received data. Thereby, the received data is decoded 
into second data. A path metric is calculated to deter- 
mine the second data during the Viterbi decoding. A de- 
cision is made as to whether or not at least one error is 
present in the second data by referring to a cyclic redun- 
dancy check code in the second data. The second data 
is discarded when it is decided that at least one error is 
present in the second data. A decision is made as to 
whether or not the calculated path metric exceeds a 
threshold value. The second data is discarded when it 
is decided that the path metric exceeds the threshold 
value. The second data is converted into sound when it 
is decided that at least one error is not present in the 
second data and that the path metric does not exceed 
the threshold value. 
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Description 

This Invention relates to a method of data process- 
ing which includes error correction in, for example, dig- 
ital communications. This invention also relates to an 
apparatus for data processing which includes error cor- 
rection. 

it is known to use a CRC (cyclic redundancy check) 
code in detection of errors in data. According to some 
data communication formats, a stream of data repre- 
senting voice information or audio information is divided 
into frames, and the data is transmitted frame by frame. 

In the transmitter side of a known voice-data com- 
munication system, "m" bits of CRC code words (that is, 
error detection code words) are added to every "k" bits 
of first data representing voice information, so that the 
first data is converted to second data. Then, error cor- 
rection code words are added to every °k+m" bits of the 
second data, and thereby the second data is converted 
to third data. The third data is transmitted frame by 
frame. Every frame of the third data contains "k+m" bits 
of the second data and the corresponding error correc- 
tion code words. 

Japanese published unexamined patent applica- 
tion 3-286623 discloses a sequence of processes im- 
plemented by a voice-data receiver side. In Japanese 
application 3-286623, received data is processed frame 
by frame. Specifically, every frame of the received data 
is subjected to a decoding process in response to error 
correction code words. An error or errors in every frame 
of the received data can be detected in the decoding 
process. If an error or errors in the present frame of the 
received data are detected in the decoding process, the 
present frame of the received data is discarded. In this 
case, the present frame of new data is generated by in- 
terpolation using the previous frame of the received da- 
ta, or the present frame of muting data is generated. The 
present frame of the new data or the muting data is used 
by a voice recovering process. On the other hand, if any 
error in the present frame of the received data is not 
detected in the decoding process, the present frame of 
the decoding- resultant data is subjected to error detec- 
tion using CRC code words. If an error or errors in the 
present frame of the decoding-resultant data are detect- 
ed during the error detection, the present frame of the 
decoding-resultant data is discarded. In this case, the 
present frame of new data is generated by interpolation 
using the previous frame of the decoding-resultant data, 
or the present frame of muting data is generated. The 
present frame of the new data or the muting data is used 
by the voice recovering process. On the other hand, if 
any error in the present frame of the decoding-resultant 
data is not detected during the error detection, the 
present frame of the decoding-resultant data is used by 
the voice recovering process. The present frame of the 
new data, the muting data, or the decoding-resultant da- 
ta is converted by the voice recovering process into orig- 
inal voice used as output voice. 



Generally, some of errors in data can not be sensed 
by typical error detection using CRC code words. Ac- 
cordingly, such errors tend to remain in the data con- 
verted into output voice. These errors cause noise in the 
5 output voice. 

It is a first aim of this invention to provide an im- 
proved method of data processing which includes error 
correction. 

It is a second aim of this invention to provide an im- 

io proved apparatus for data processing which includes er- 
ror correction. 

A first aspect of this invention provides a method 
comprising the steps of a) subjecting received data to 
Viterbi decoding to correct an error in the received data 

is and thereby decoding the received data into second da- 
ta, and calculating a path metric to determine the second 
data during the Viterbi decoding; b) deciding whether or 
not at least one error is present in the second data by 
referring to a cyclic redundancy check code in the sec- 

20 ond data; c) discarding the second data when the step 
b) decides that at least one error is present in the second 
data; d) deciding whether or not the path metric calcu- 
lated by the step a) exceeds a threshold value; e) dis- 
carding the second data when the step d) decides that 

25 the path metric exceeds the threshold value; and f) con- 
verting the second data into sound when the step b) de- 
cides that at least one error is not present in the second 
data and the step d) decides that the path metric does 
not exceed the threshold value. 

30 a second aspect of this invention is based on the 
first aspect thereof, and provides a method further com- 
prising the steps of g) calculating a likelihood of the re- 
ceived data; h) deciding whether or not the likelihood 
calculated by the step g) is smaller than a reference val- 

35 ue; and i) discarding the second data when the step h) 
decides that the likelihood is smaller than the reference 
value; wherein the step f) comprises converting the sec- 
. ond data into sound when the step b) decides that at 
least one error is not present in the second data, the 

40 step d) decides that the path metric does not exceed the 
threshold value, and the step h) decides that the likeli- 
hood is not smaller than the reference value. 

A third aspect of this invention is based on the sec- 
ond aspect thereof, and provides a method further com- 

45 prising the steps of j) adjusting the threshold value; and 
k) adjusting the reference value. 

A fourth aspect of this invention is based on the sec- 
ond aspect thereof, and provides a method wherein the 
threshold value and the reference value comprise a pre- 

50 determined threshold value and a predetermined refer- 
ence value respectively. 

A fifth aspect of this invention provides a method 
comprising the steps of a) calculating a likelihood of re- 
ceived data; b) deciding whether or not the likelihood 

55 calculated by the step a) is smaller than a reference val- 
ue; c) discarding the received data when the step b) de- 
cides that the likelihood is smaller than the reference 
value; d) deciding whether or not at least one error is 
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present in the received data by referring to a cyclic re- 
dundancy check code in the received data; e) discarding 
the received data when the step d) decides that at least 
one error is present in the received data; and f ) convert- 
ing the received data into sound when the step b) de- 
cides that the likelihood is not smaller than the reference 
value and the step d) decides that at least one error is 
not present in the received data. 

A sixth aspect of this invention provides a method 
comprising the steps of a) calculating a likelihood of re- 
ceived data; b) subjecting the received data to Viterbi 
decoding to correct an error in the received data and 
thereby decoding the received data into second data, 
and calculating a path metric to determine the second 
data during the Viterbi decoding; c) deciding whether or 
not at least one error is present in the second data by 
referring to a cyclic redundancy check code in the sec- 
ond data; d) discarding the second data when the step 
c) decides that at least one error is present in the second 
data; e) deciding whether or not a set of the likelihood 
calculated by the step a) and the path metric calculated 
by the step b) is in a predetermined range within a 2-di- 
mensional likelihood/path -metric plane; f) discarding the 
second data when the step e) decides that the set of the 
likelihood and the path metric is in the predetermined 
range; and g) converting the second data into sound 
when the step c) decides that at least one error is not 
present in the second data and the step e) decides that 
the set of the likelihood and the path metric is not in the 
predetermined range. 

A seventh aspect of this invention provides an ap- 
paratus comprising first means for subjecting received 
data to Viterbi decoding to correct an error in the re- 
ceived data and thereby decoding the received data into 
second data, and for calculating a path metric to deter- 
mine the second data during the Viterbi receding; sec- 
ond means for deciding whether or not at least one error 
is present in the second data by referring to a cyclic re- 
dundancy check code in the second data; third means 
for discarding the second data when the second means 
decides that at least. one error is present in the second 
data; fourth means for deciding whether or not the path 
metric calculated by the first means exceeds a threshold 
value; fifth means for discarding the second data when 
the fourth means decides that the path metric exceeds 
the threshold value; and sixth means for converting the 
second data into sound when the second means de- 
cides that at least one error is not present in the second 
data and the fourth means decides that the path metric 
does not exceed the threshold value. 

An eighth aspect of this invention is based on the 
seventh aspect thereof, and provides an apparatus fur- 
ther comprising seventh means for calculating a likeli- 
hood of the received data; eighth means for deciding 
whether or not the likelihood calculated by the seventh 
means is smaller than a reference value; and ninth 
means for discarding the second data when the eighth 
means decides that the likelihood is smaller than the ref- 



erence value; wherein the sixth means comprises 
means for converting the second data into sound when 
the second means decides that at least one error is not 
present in the second data, the fourth means decides 

s that the path metric does not exceed the threshold val- 
ue, and the eighth means decides that the likelihood is 
not smaller than the reference value. 

A ninth aspect of this invention is based on the 
eighth aspect thereof, and provides an apparatus further 

10 comprising tenth means for adjusting the threshold val- 
ue; and eleventh means for adjusting the reference val- 
ue. 

A tenth aspect of this invention is based on the 
eighth aspect thereof, and provides an apparatus 

15 wherein the threshold value and the reference value 
comprise a predetermined threshold value and a prede- 
termined reference value respectively. 

An eleventh aspect of this invention provides an ap- 
paratus comprising first means for calculating a likeli- 

20 hood of received data; second means for deciding 
whether or not the likelihood calculated by the first 
means is smaller than a reference value; third means 
for discarding the received data when the second 
means decides that the likelihood is smaller than the ref- 

25 erence value; fourth means for deciding whether or not 
at least one error is present in the received data by re- 
ferring to a cyclic redundancy check code in the received 
data; fifth means for discarding the received data when 
the fourth means decides that at least one error is 

30 present in the received data; and sixth means for con- 
verting the received data into sound when the second 
means decides that the likelihood is not smaller than the 
reference value and the fourth means decides that at 
least one error is not present in the received data. 

35 a twelfth aspect of this invention provides an appa- 
ratus comprising first means for calculating a likelihood 
of received data; second means for subjecting the re- 
ceived data to Viterbi decoding to correct an error in the 
received data and thereby decoding the received data 

40 into second data, and for calculating a path metric to 
determine the second data during the Viterbi decoding; 
third means for deciding whether or not at least one error 
is present in the second data by referring to a cyclic re- 
dundancy check code in the second data; fourth means 

45 for discarding the second data when the third means de- 
cides that at least one error is present in the second da- 
ta; fifth means for deciding whether or not a set of the 
likelihood calculated by the first means and the path 
metric calculated by the second means is in a predeter- 

50 mined range within a 2-dimensional likelihood/path- 
metric plane; sixth means for discarding the second data 
when the fifth means decides that the set of the likeli- 
hood and the path metric is in the predetermined range; 
and seventh means for converting the second data into 

55 sound when the third means decides that at least one 
error is not present in the second data and the fifth 
means decides that the set of the likelihood and the path 
metric is not in the predetermined range. 
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Exemplary embodiments of the invention will be de- 
scribed hereinafter with reference to the accompanying 
drawings listed below. 

Fig. 1 is a block diagram of a transmitter in a base 
station according to a first embodiment of this invention. 

Fig. 2 is a flowchart of a segment of a control pro- 
gram for a digital signal processor in Fig. 1 . 

Fig. 3 is a block diagram of a mobile station accord- 
ing to the first embodiment of this invention. 

Fig. 4 is a flowchart of a segment of a control pro- 
gram for a digital signal processor in Fig. 3. 

Fig. 5 is a block diagram of a mobile station accord- 
ing to a second embodiment of this invention. 

Fig. 6 is a flowchart of a segment of a control pro- 
gram for a digital signal processor in Fig. 5. 

Fig. 7 is a block diagram of a mobile station accord- 
ing to a third embodiment of this invention. 

Fig. 8 is a flowchart of a first segment of a control 
program for a digital signal processor in Fig. 7. 

Fig. 9 is a flowchart of a second segment of the con- 
trol program for the digital signal processor in Fig. 7. 

Fig. 10 is a block diagram of a mobile station ac- 
cording to a fourth embodiment of this invention. 

Fig. 11 is a flowchart of a segment of a control pro- 
gram for a digital signal processor in Fig. 10. 

Fig. 12 is a diagram of a 2-dimensional likelihood/ 
path-metric plane used by a step in Fig. 11. 

First Embodiment 

With reference to Fig. 1 , a transmitter in a base sta- 
tion includes a digital signal processor (DSP) 10, a mod- 
ulator 12, an RF (radio frequency) section 14, and an 
antenna 16. The digital signal processor 10 is succes- 
sively followed by the modulator 1 2, the RF section 1 4, 
and the antenna 16. 

An input digital audio signal representing voice or 
speech is fed to the digital signal processor 1 0. The input 
digital audio signal is encoded by the digital signal proc- 
essor 10 into encoding-resultant data of a predeter- 
mined format. The encoding-resultant data has a se- 
quence of frames. In other words, the encoding-result- 
ant data is divided into frames which are sequentially 
arranged along a time base. 

The encoding-resultant data is outputted from the 
digital signal processor 10 to the modulator 12. The en- 
coding-resultant data is subjected to predetermined dig- 
ital modulation by the modulator 12 so that the encod- 
ing-resultant data is converted into a modulation-result- 
ant baseband signal. 

The modulation-resultant baseband signal is out- 
putted from the modulator 1 2 to the RF section 1 4. The 
modulation-resultant baseband signal is converted into 
a first RF signal by an RF modulator in the RF section 
1 4. The first RF signal is amplified into a second RF sig- 
nal by an RF power amplifier in the RF section 14. The 
second RF signal is fed from the RF section 14 to the 
antenna 16. The second RF signal is radiated by the 



antenna 16. 

The digital signal processor 10 includes a combina- 
tion of an interface, a processing section, a ROM (read- 
only memory), and a RAM (random access memory). 
5 The digital signal processor 1 0 operates in accordance 
with a control program stored in the ROM. The digital 
signal processor 10 may be replaced by a computer, a 
microprocessor, or another similar device. 

Fig. 2 is a flowchart of a segment of the control pro- 
10 gram for the digital signal processor 1 0 which is execut- 
ed for every frame. 

With reference to Fig. 2, a first step S1 01 in the pro- 
gram segment adds "m" bits of CRC code words (that 
is, error detection code words) to every "k" bits of the 
15 input digital audio signal, where *m" and "k" denote pre- 
determined natural numbers respectively. Thus, the in- 
put digital audio signal is encoded into a second digital 
audio signal. 

A step S102 following the step S101 subjects the 
20 second digital audio signal to convolutional encoding, 
that is, error-correction encoding. The step S102 en- 
codes the second digital audio signal into a third digital 
audiosignal of a predetermined convolutional code. The 
third digital audio signal is transmitted frame by frame. 
25 Every frame of the third digital audio signal contains in- 
formation corresponding to "k+m" bits of the second dig- 
ital audio signal and also added error-correcting infor- 
mation. 

A step S103 following the step S102 outputs a cur- 

30 rent frame of the third digital audio signal to the modu- 
lator 12 (see Fig. 1). After the step S103, the program 
advances to a next step (not shown). 

With reference to Fig. 3, a mobile station includes 
an antenna 20, a duplexer 22, a receiver 30, and a trans- 

35 mitter 50. The duplexer 22 is connected to the antenna 
20. The receiver 30 and the transmitter 50 are connect- 
ed to the duplexer 22. 

An RF signal transmitted from a base station, for 
example, the base station of Fig. 1 , is received by the 

40 antenna 20. The received RF signal is fed from the an- 
tenna 20 to the receiver 30 via the duplexer 22. 

The transmitter 50 feeds an RF signal to the anten- 
na 20 via the duplexer 22. The RF signal is radiated by 
the antenna 20. 

45 The receiver 30 includes an RF section 32, a de- 
modulator 34, a digital signal processor (DSP) 36, a 
voice decoder 38, and a loudspeaker 40. The RF section 
32 is connected to the duplexer 22. The RF section 32 
is successively followed by the demodulator 34, the dig- 

50 jtal signal processor 36, the voice decoder 38, and the 
loudspeaker 40. 

The received RF signal travels from the duplexer 22 
to the RF section 32. The received RF signal is convert- 
ed into a digital baseband signal by an RF demodulator 

55 jn the RF section 32. The baseband signal is outputted 
from the RF section 32 to the demodulator 34. The base- 
band signal is subjected to digital demodulation by the 
demodulator 34 so that the baseband signal is convert- 
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ed into a first digital audio signal. 

The first digital audio signal is outputted from the 
demodulator 34 to the digital signal processor 36. The 
first digital audio signal is decoded by the digital signal 
processor 36 into a second digital audio signal. s 

The second digital audio signal is outputted from the 
digital signal processor 36 to the voice decoder 38. The 
second digital audio signal is converted into an analog 
audio signal by a digital-to- analog converter in the voice 
decoder 38. The analog audio signal is fed from the 10 
voice decoder 38 to the loudspeaker 40, being convert- 
ed into sound thereby. 

The digital signal processor 36 includes a combina- 
tion of an interface, a processing section, a ROM (read- 
only memory), and a RAM (random access memory), is 
The digital signal processor 36 operates in accordance 
with a control program stored in the ROM. The digital 
signal processor 36 may be replaced by a computer, a 
microprocessor, or another similar device. 

Fig. 4 is a flowchart of a segment of the control pro- 20 
gram for the digital signal processor 36 which is execut- 
ed for every frame. 

With reference to Fig. 4, a first step S104 in the pro- 
gram segment receives a current frame of data, that is, 
a current frame of a digital audio signal, from the de- 25 
modulator 34 (see Fig. 3). 

A step S105 following the step S104 subjects the 
current frame of the received data to Viterbi decoding 
which is opposite to convolutional encoding in a trans- 
mitter. The viterbi decoding has an error correcting f unc- 30 
tion by which an error or errors in the frame of the re- 
ceived data can be corrected. Thus, the step S105 de- 
codes the received data into second data. During the 
Viterbi decoding, path metrics are calculated, and the 
smallest path metric is selected from among the calcu- 35 
lated path metrics. The second data is determined by 
the smallest path metric. 

A step S107 subsequent to the step S105 subjects 
a current frame of the second data to error detection us- 
ing CRC code words therein. 40 

A step S1 08 following the step S1 07 decides wheth- 
er or not at least one error of the second data is detected 
during the error detection by the step S107. If at least 
one error of the second data is detected during the error 
detection, the program advances from the step S1 07 to 45 
a step S1 11 . Otherwise, the program advances from the 
step S107 to a step S109. 

The step S109 decides whether or not the smallest 
path metric available in the step S105 exceeds a prede- 
termined threshold value. When the smallest path met- so 
ric exceeds the predetermined threshold value, the pro- 
gram advances from the step S109 to the step S111. 
Otherwise, the program advances from the step S109 
to a step S1 10. It should be noted that the received data 
is more erroneous as the smallest path metric increas- ss 
es. 

The step S1 1 0 outputs the current frame of the sec- 
ond data to the voice decoder 38 (see Fig. 3). Thus, in 



this case, audio information represented by the current 
frame of the second data is converted into sound by the 
loudspeaker 40 (see Fig. 3). 

The step S1 1 1 generates a current frame of new da- 
ta by interpolation using the immediately-preceding 
frame of the second data. The step S111 outputs the 
current frame of the new data to the voice decoder 38 
(see Fig. 3). Thus, in this case, audio information repre- 
sented by the immediately-preceding frame of the sec- 
ond data is converted into sound by the loudspeaker 40 
(see Fig. 3) instead of audio information represented by 
the current frame of the second data. 

Alternatively, the step S11 1 may generate a current 
frame of muting data and output the current frame of the 
muting data to the voice decoder 38 (see Fig. 3). Thus, 
in this case, the loudspeaker 40 (see Fig. 3) is muted in 
response to the muting data. 

The steps S1 1 0 and S1 1 1 are followed by a subse- 
quent step (not shown). 

The steps S108, S109, and S111 cooperate to ef- 
fectively prevent audio noise from being generated by 
the loudspeaker 40 (see Fig. 3) due to errors in the re- 
ceived data. 

Second Embodiment 

A second embodiment of this invention is similar to 
the first embodiment thereof except for design changes 
indicated later. Fig. 5 shows a mobile station in the sec- 
ond embodiment of this invention. The mobile station in 
Fig. 5 includes a digital signal processor (DSP) 36A in- 
stead of the digital signal processor 36 in Fig. 3. 

Fig. 6 is a flowchart of a segment of a control pro- 
gram for the digital signal processor 36 A which is exe- 
cuted for every frame. 

With reference to Fig. 6, a first step S204 in the pro- 
gram segment receives a current frame of data, that is, 
a current frame of a digital audio signal, from a demod- 
ulator 34 (see Fig. 5). 

A step S205 following the step S204 calculates a 
likelihood of the current frame of the received data in a 
know way. 

A step S206 subsequent to the step S205 decides 
whether or not the likelihood calculated by the step S205 
is smaller than a predetermined threshold value. When 
the calculated likelihood is smaller than the predeter- 
mined threshold value, the program advances from the 
step S206 to a step S211 . Otherwise, the program ad- 
vances from the step S206 to a step S207. It should be 
noted that the received data is more erroneous as the 
likelihood decreases. 

The step S207 subjects the current frame of the re- 
ceived data to Viterbi decoding which is opposite to con- 
volutional encoding in a transmitter. The Viterbi decod- 
ing has an error correcting function by which an error or 
errors in the frame of the received data can be corrected. 
Thus, the step S207 decodes the received data into sec- 
ond data. 
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A step S208 subsequent to the step S207 subjects 
a current frame of the second data to error detection us- 
ing CRC code words therein. 

A step S209 following the step S208 decides wheth- 
er or not at least one error of the second data is detected 
during the error detection by the step S208. If at least 
one error of the second data is detected during the error 
detection, the program advances from the step S209 to 
the step S211. Otherwise, the program advances from 
the step S209 to a step S210. 

The step S21 0 outputs the current frame of the sec- 
ond data to a voice decoder 38 (see Fig. 5). Thus, in this 
case, audio information represented by the current 
frame of the second data is converted into sound by a 
loudspeaker 40 (see Fig. 5). 

The step S211 generates a current frame of new 
data by interpolation using the immediately-preceding 
frame of the second data. The step S211 outputs the 
current frame of the new data to the voice decoder 38 
(see Fig. 5). Thus, in this case, audio information repre- 
sented by the immediately-preceding frame of the sec- 
ond data is converted into sound by the loudspeaker 40 
(see Fig. 5) instead of audio information represented by 
the current frame of the second data. 

Alternatively, the step S211 may generate a current 
frame of muting data and output the current frame of the 
muting data to the voice decoder 38 (see Fig. 5). Thus, 
in this case, the loudspeaker 40 (see Fig. 5) is muted in 
response to the muting data. 

The steps S210 and S211 are followed by a subse- 
quent step (not shown). 

The steps S206, S209, and S211 cooperate to ef- 
fectively prevent audio noise from being generated by 
the loudspeaker 40 (see Fig. 5) due to errors in the re- 
ceived data. 

Third Embodiment 

A third embodiment of this invention is similar to the 
first embodiment thereof except for design changes in- 
dicated later. Fig. 7 shows a mobile station in the third 
embodiment of this invention. The mobile station in Fig. 
7 includes a digital signal processor (DSP) 36B instead 
of the digital signal processor 36 in Fig. 3. 

The mobile station in Fig. 7 includes an input unit 
42 connected to the digital signal processor 36B. The 
input unit 42 has manually-operated keys or switches. 
The input unit 42 generates a control signal in response 
to operation of the keys or switches. The input unit 42 
outputs the control signal to the digital signal processor 
36B. 

Fig. 8 is a flowchart of a first segment of a control 
program for the digital signal processor 36B which is 
started in response to operation of the input unit 42. 

With reference to Fig. 8, the first segment of the con- 
trol program has a step S604 which sets or updates first 
and second threshold values in response to the control 
signal fed from the input unit 42 (see Fig. 7). Thus, the 



first and second threshold values can be adjusted in ac- 
cordance with user's requirements. 

Fig. 9 is a flowchart of a second segment of the con- 
trol program for the digital signal processor 36B which 
s is executed for every frame. 

With reference to Fig. 9, a first step S304 in the sec- 
ond program segment receives a current frame of data, 
that is, a current frame of a digital audio signal, from a 
demodulator 34 (see Fig. 7). 
io A step S305 following the step S304 calculates a 
likelihood of the current frame of the received data in a 
know way. 

A step S306 subsequent to the step S305 subjects 
the current frame of the received data to Viterbi decod- 
es ing which is opposite to convolutional encoding in a 
transmitter. The Viterbi decoding has an error correcting 
function by which an error or errors in the frame of the 
received data can be corrected. Thus, the step S306 de- 
codes the received data into second data. During the 

20 Viterbi decoding, path metrics are calculated, and the 
smallest path metric is selected from among the calcu- 
lated path metrics. The second data is determined by 
the smallest path metric. 

A step S308 following the step S306 subjects a cur- 

25 rent frame of the second data to error detection using 
CRC code words therein. 

A step S309 subsequent to the step S308 decides 
whether or not at least one error of the second data is 
detected during the error detection by the step S308. If 

30 at least one error of the second data is detected during 
the error detection, the program advances from the step 
S309 to a step S31 3. Otherwise, the program advances 
from the step S309 to a step S31 0. 

The step S31 0 decides whether or not the likelihood 

35 calculated by the step S305 is smaller than the first 
threshold value which has been given by the step S604 
in Fig. 8. When the calculated likelihood is smaller than 
the first threshold value, the program advances from the 
step S310 to the step S31 3. Otherwise, the program ad- 

40 vances from the step S31 0 to a step S31 1 . It should be 
noted that the received data is more erroneous as the 
likelihood decreases. 

The step S311 decides whether or not the smallest 
path metric available in the step S306 exceeds the sec- 

45 ond threshold value which has been given by the step 
S604 in Fig. 8. When the smallest path metric exceeds 
the second threshold value, the program advances from 
the step S31 1 to the step S31 3. Otherwise, the program 
advances from the step S311 to a step S312. It should 

50 be noted that the received data is more erroneous as 
the smallest path metric increases. 

The step S31 2 outputs the current frame of the sec- 
ond data to a voice decoder 38 (see Fig. 7). Thus, in this 
case, audio information represented by the current 

55 frame of the second data is converted into sound by a 
loudspeaker 40 (see Fig. 7). 

The step S31 3 generates a current frame of new 
data by interpolation using the immediately-preceding 
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frame of the second data. The step S313 outputs the 
current frame of the new data to the voice decoder 38 
(see Fig. 7). Thus, in this case, audio information repre- 
sented by the immediately-preceding frame of the sec- 
ond data is converted into sound by the loudspeaker 40 
(see Fig. 7) instead of audio information represented by 
the current frame of the second data. 

Alternatively, the step S31 3 may generate a current 
frame of muting data and output the current frame of the 
muting data to the voice decoder 38 (see Fig. 7). Thus, 
in this case, the loudspeaker 40 (see Fig. 7) is muted in 
response to the muting data. 

The steps S31 2 and S31 3 are followed by a subse- 
quent step (not shown). 

The steps S309, S310, S311, and S31 3 cooperate 
to effectively prevent audio noise from being generated 
by the loudspeaker 40 (see Fig. 7) due to errors in the 
received data. 

It should be noted that the first and second thresh- 
old values given by the step S604 in Fig. 8 may be re- 
placed by first and second predetermined threshold val- 
ues respectively. In this case, the input unit 42 (see Fig. 
7) can be omitted. 

Fourth Embodiment 

A fourth embodiment of this invention is similar to 
the first embodiment thereof except for design changes 
indicated later. Fig. 10 shows a mobile station in the 
fourth embodiment of this invention. The mobile station 
in Fig. 10 includes a digital signal processor (DSP) 36C 
instead of the digital signal processor 36 in Fig. 3. 

Fig. 11 is a flowchart of a segment of a control pro- 
gram for the digital signal processor 36C which is exe- 
cuted for every frame. 

With reference to Fig. 1 1 , a first step S404 in the 
program segment receives a current frame of data, that 
is, a current frame of a digital audio signal, from a de- 
modulator 34 (see Fig. 10). 

A step S405 following the step S404 calculates a 
likelihood of the current frame of the received data in a 
know way. 

A step S406 subsequent to the step S405 subjects 
the current frame of the received data to Viterbi decod- 
ing which is opposite to convolutional encoding in a 
transmitter. The Viterbi decoding has an error correcting 
function by which an error or errors in the frame of the 
received data can be corrected. Thus, the step S406 de- 
codes the received data into second data. During the 
Viterbi decoding, path metrics are calculated, and the 
smallest path metric is selected from among the calcu- 
lated path metrics. The second data is determined by 
the smallest path metric. 

A step S408 following the step S406 subjects a cur- 
rent frame of the second data to error detection using 
CRC code words therein. 

A step S409 subsequent to the step S408 decides 
whether or not at least one error of the second data is 



detected during the error detect ion by the step S408. If 
at least one error of the second data is detected during 
the error detection, the program advances from the step 

5409 to a step S412. Otherwise, the program advances 
5 from the step S409 to a step S41 0. 

The step S410 decides whether or not a set of the 
likelihood calculated by the step S405 and the smallest 
path metric available in the step S406 is in a predeter- 
mined range within a 2-dimensional likelihood/path- 
10 metric plane. When the set of the likelihood and the path 
metric is in the predetermined range, the program ad- 
vances from the step S41 0 to the step S41 2. Otherwise, 
the program advances from the step S410 to a step 
S411 . Preferably, the predetermined range is chosen to 

is correspond to the presence of an error or errors in the 
received data. 

The step S41 1 outputs the current frame of the sec- 
ond data to a voice decoder 38 (see Fig. 10). Thus, in 
this case, audio information represented by the current 

20 frame of the second data is converted into sound by a 
loudspeaker 40 (see Fig. 10). 

The step S412 generates a current frame of new 
data by interpolation using the immediately-preceding 
frame of the second data. The step S412 outputs the 

25 current frame of the new data to the voice decoder 38 
(see Fig. 10). Thus, in this case, audio information rep- 
resented by the immediately-preceding frame of the 
second data is converted into sound by the loudspeaker 
. 40 (see Fig. 10) instead of audio information represent- 

30 ed by the current frame of the second data. 

Alternatively, the step S412 may generate a current 
frame of muting data and output the current frame of the 
muting data to the voice decoder 38 (see Fig. 1 0). Thus, 
in this case, the loudspeaker 40 (see Fig. 10) is muted 

35 in response to the muting data. 

The steps S41 1 and S41 2 are followed by a subse- 
quent step (not shown). 

The steps S409, S410, and S41 2 cooperate to ef- 
fectively prevent audio noise from being generated by 

40 the loudspeaker 40 (see Fig. 10) due to errors in the 
received data. 

As shown in Fig. 12, the 2-dimensional likelihood/ 
path-metric plane used by the step S410 in Fig. 11 has 
an abscissa and an ordinate corresponding to likelihood 

45 and path metric respectively. An area B1 extends left- 
ward of a vertical straight line A1 defined by a predeter- 
mined likelihood. An area B2 extends above an inclined 
straight line A2 which corresponds to a predetermined 
likelihood/path-metric relation such that a likelihood on 

50 a point of the line A2 increases as a path metric on the 
same point of the line A2 decreases. The areas B1 and 
B2 compose the predetermined range used by the step 

5410 in Fig. 11. 

55 

Claims 

1 . A method comprising the steps of: 
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a) subjecting received data to Viterbi decoding 
to correct an error in the received data and 
thereby decoding the received data into second 
data, and calculating a path metric to determine 
the second data during the Viterbi decoding; 

b) deciding whether or not at least one error is 
present in the second data by referring to a cy- 
clic redundancy check code in the second data; 

c) discarding the second data when the step b) 
decides that at least one error is present in the 
second data; 

d) deciding whether or not the path metric cal- 
culated by the step a) exceeds a threshold val- 
ue; 

e) discarding the second data when the step d) 
decides that the path metric exceeds the 
threshold value; and 

f) converting the second data into sound when 
the step b) decides that at least one error is not 
present in the second data and the step d) de- 
cides that the path metric does not exceed the 
threshold value. 

2. A method according to claim 1 , further comprising 
the steps of: 

g) calculating a likelihood of the received data; 

h) deciding whether or not the likelihood calcu- 
lated by the step g) is smaller than a reference 
value; and 

i) discarding the second data when the step h) 
decides that the likelihood is smaller than the 
reference value; 

wherein the step f) comprises converting the 
second data into sound when the step b) decides 
that at least one error is not present in the second 
data, the step d) decides that the path metric does 
not exceed the threshold value, and the step h) de- 
cides that the likelihood is not smaller than the ref- 
erence value. 

3. A method according to claim 2, further comprising 
the steps of: 

j) adjusting the threshold value; and 
k) adjusting the reference value. 

4. A method according to claim 2 or 3, wherein the 
threshold value and the reference value comprise 
a predetermined threshold value and a predeter- 
mined reference value respectively. 

5. A method comprising the steps of: 

a) calculating a likelihood of received data; 

b) deciding whether or not the likelihood calcu- 
lated by the step a) is smaller than a reference 



value; 

c) discarding the received data when the step 
b) decides that the likelihood is smaller than the 
reference value; 
5 d) deciding whether or not at least one error is 

present in the received data by referring to a 
cyclic redundancy check code in the received 
data; 

e) discarding the received data when the step 
10 d) decides that at least one error is present in 

the received data; and 

f) converting the received data into sound when 
the step b) decides that the likelihood is not 
smaller than the reference value and the step 

is d) decides that at least one error is not present 

in the received data. 

6. A method comprising the steps of: 

20 a) calculating a likelihood of received data; 

b) subjecting the received data to Viterbi decod- 
ing to correct an error in the received data and 
thereby decoding the received data into second 
data, and calculating a path metric to determine 

25 the second data during the Viterbi decoding; 

c) deciding whether or not at least one error is 
present in the second data by referring to a cy- 
clic redundancy check code in the second data; 

d) discarding the second data when the step c) 
decides that at least one error is present in the 
second data; 

e) deciding whether or not a set of the likelihood 
calculated by the step a) and the path metric 
calculated by the step b) is in a predetermined 
range within a 2-dimensional likelihood/path- 
metric plane; 

f) discarding the second data when the step e) 
decides that the set of the likelihood and the 
path metric is in the predetermined range; and 

g) converting the second data into sound when 
the step c) decides that at least one error is not 
present in the second data and the step e) de- 
cides that the set of the likelihood and the path 
metric is not in the predetermined range. 

7. An apparatus comprising: 

first means for subjecting received data to Vi- 
terbi decoding to correct an error in the re- 
ceived data and thereby decoding the received 
data into second data, and for calculating a path 
metric to determine the second data during the 
Viterbi decoding; 

second means for deciding whether or not at 
ss least one error is present in the second data by 

referring to a cyclic redundancy check code in 
the second data; 

third means for discarding the second data 
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when the second means decides that at least 
one error is present in the second data; 
fourth means for deciding whether or not the 
path metric calculated by the first means ex- . 
ceeds a threshold value; s 
fifth means for discarding the second data 
when the fourth means decides that the path 
metric exceeds the threshold value; and 
sixth means for converting the second data into 
sound when the second means decides that at io 
least one error is not present in the second data 
and the fourth means decides that the path met- 
ric does not exceed the threshold value. 

8. An apparatus according to claim 7, further compris- is 
ing: seventh means for calculating a likelihood of 

the received data; 

eighth means for deciding whether or not the 
likelihood calculated by the seventh means is 20 
smaller than a reference value; and 
ninth means for discarding the second data 
when the eighth means decides that the likeli- 
hood is smaller than the reference value; 
wherein the sixth means comprises means for 25 
converting the second data into sound when 
the second means decides that at least one er- 
ror is not present in the second data, the fourth 
means decides that the path metric does not 
exceed the threshold value, and the eighth 30 
means decides that the likelihood is not smaller 
than the reference value. 

9. An apparatus according to claim 8, further compris- 
ing: 35 

tenth means for adjusting the threshold value; 
and 

eleventh means for adjusting the reference val- 
ue. 40 

1 0. An apparatus according to claim 8 or 9, wherein the 
threshold value and the reference value comprise 
a predetermined threshold value and a predeter- 
mined reference value respectively. *s 



by referring to a cyclic redundancy check code 
in the received data; 

fifth means for discarding the received data 
when the fourth means decides that at least one 
error is present in the received data; and 
sixth means for converting the received data in- 
to sound when the second means decides that 
the likelihood is not smaller than the reference 
value and the fourth means decides that at least 
one error is not present in the received data. 

12. An apparatus comprising: 

first means for calculating a likelihood of re- 
ceived data; 

second means for subjecting the received data 
to Vrterbi decoding to correct an error in the re- 
ceived data and thereby decoding the received 
data into second data, and for calculating a path 
metric to determine -the second data during the 
Viterbi decoding; 

third means for deciding whether or not at least 
one error is present in the second data by re- 
ferring to a cyclic redundancy check code in the 
second data; 

fourth means for discarding the second data 
when the third means decides that at least one 
error is present in the second data; 
fifth means for deciding whether or not a set of 
the likelihood calculated by the first means and 
the path metric calculated by the second means 
is in a predetermined range within a 2-dimen- 
sional likelihood/path-metric plane; 
sixth means for discarding the second data 
when the fifth means decides that the set of the 
likelihood and the path metric is in the prede- 
termined range; and 

seventh means for converting the second data 
into sound when the third means decides that 
at least one error is not present in the second 
data and the fifth means decides that the set of 
the likelihood and the path metric is not in the 
predetermined range. 



11. An apparatus comprising: 



first means for calculating a likelihood of re- 
ceived data; so 
second means for deciding whether or not the 
likelihood calculated by the first means is small- 
er than a reference value; 
third means for discarding the received data 
when the second means decides that the like- ss 
lihood is smaller than the reference value; 
fourth means for deciding whether or not at 
least one error is present in the received data 
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